\begin{problem}{[L,R] задача}{lrtask.in}{lrtask.out}{2 секуны}{256 мегабайт}

Даны 3 числа --- $L, R, M$ и множество $D$. Найдите количество чисел на отрезке $[L,R]$
кратных $M$ и состоящих только из цифр из множества $D$.
                                                      
\InputFile

Первая строка содержит $L, R$ ($1 \le L, R \le 10^{18}$).

Вторая строка содержит $M$ ($1 \le M \le 100$).

Третья строка содержит $k$ --- размер множества $D$.

Четвертая строка содержит множество $D$.

\OutputFile

Одно число.

\Examples

\begin{example}%
\exmp{
2 100
2
3
0 1 2
}{
6
}%
\end{example}

\Note

Список посчитанных чисел: 2 10 12 20 22 100 

\end{problem}
